#pragma GCC optimize(2)
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <map>
#include <vector>

using namespace std;
using LL = long long;

int main(){
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    LL max_odd1 = -1, max_odd2 = -1, max_even1 = -1, max_even2 = -1;
    LL x;
    int n;
    cin >> n;
    for(int i = 1; i <= n; i ++){
        cin >> x;
        if(x % 2 == 1){ // odd
            if(x > max_odd1){
                max_odd2 = max_odd1;
                max_odd1 = x;
            }else if(x == max_odd1){
                continue;
            }else if(x > max_odd2){
                max_odd2 = x;
            }
        }else{ //even
            if(x > max_even1){
                max_even2 = max_even1;
                max_even1 = x;
            }else if(x == max_even1){
                continue;
            }else if(x > max_even2){
                max_even2 = x;
            }
        }
    }  

    LL k1 = -1;
    if(max_odd1 != -1 && max_odd2 != -1){
        k1 = max(k1, max_odd1 + max_odd2);
    }

    if(max_even1 != -1 && max_even2 != -1){
        k1 = max(k1, max_even1 + max_even2);
    }

    cout << k1 << '\n';


    return 0;
}